Nuprl Lemma : f2f+-p+-equiv-causl 11,40

es:ES, ff:FIFO, f2f+:F2F+-decls.
plus-ify{i:l}(es;ff;is_req  ;is_ack ;awaiting ;owes_ack )
 (sndrrcvr:ff.C, ee':E.
 ([esndr is_req   rcvr [ercvr is_ack  sndr])
  ([e'sndr is_req   rcvr [e'rcvr is_ack  sndr])
  ((e < e' (f2f+-p+(e,e')))) 
latex


Definitionsx:AB(x), FIFO, F2F+-decls, P  Q, P & Q, t  T, A c B, , P  Q, x(s), P  Q, P  Q, {T}, f2f+-p+
Lemmasf2f+-property, plus-ify wf, es-E wf, Id wf, fifoC wf, es-dtype wf, bool wf, fifoR wf, es-loc wf, decidable wf, fifoS wf, not wf, snd-it wf, top wf, es-state wf, fifo wf, event system wf, f2f+-pred-generates-thread, generated-thread-properties2, f2f+-pred wf, f2f+-pred-field, es-causl wf, f2f+-p+ wf

origin